NEW INEQUALITIES FOR SUBSPACE ARRANGEMENTS 
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Abstract. For each positive integer n > 4, we give an inequality satisfied by rank functions 
of arrangements of n subspaces. When n = 4 we recover Ingleton's inequality; for higher n 
the inequalities are all new. These inequalities can be thought of as a hierarchy of necessary 
conditions for a (poly)matroid to be realizable. Some related open questions about the 
"cone of realizable polymatroids" are also presented. 



1. Introduction 

1.1. Preliminaries. For a set X, denote by Pow(X) the set of all subsets of X . A poly- 
matroid is a pair (X, rk), where X is a finite set and 

rk: Pow(X) ->N = {0,1,2,...} 

is a function satisfying: 

(PM1) rk(0) = 0, 

(PM2) Tk(A) < vk(B) for AC B, 

(PM3) ik(A UB)+ ik(A n B) < rk{A) + xk(B) for all A, B. 

We call X the ground set and rk the rank function of the polymatroid; sometimes we 
say that "rk is a polymatroid on X." A matroid can be defined as a polymatroid for which 
the rank of each one element subset is at most 1 [NW86, § 2.3]. Two polymatroids (X,rkx) 
and (Y, rky) are said to be isomorphic if there exists a bijection if : X — ► Y such that 
rkyoy? = rkx- In this paper we are only interested in \X\, the cardinality of X, so we can 
take X = [n] := {1, . . . , n}, and we write Pow(n) := Pow([n]). 

A subspace arrangement is a collection of subspaces V = {V±, . . . , V n } of some finite 
dimensional vector space. Such a V gives rise to a polymatroid ([n],rky) by defining 



rk v (A) = dim ( V * 



(where the empty sum is 0). A polymatroid is said to be realizable (or representable) over a 
field K if it is isomorphic to ([n],rky) for some -fT-subspace arrangement V. The unqualified 
statement "([n],rk) is realizable" is taken to mean that there exists some field over which 
([n],rk) is realizable, and this is the property of polymatroids that we will be interested 
in throughout this paper. A general problem is to give combinatorial characterizations of 
realizability in various contexts (e.g., over a specific list of fields or over fields of given charac- 
teristics). For example, there are explicit forbidden minor characterizations for realizability 
over F 2 , realizability over F 3 , and realizability over all fields [Bry86] (here, ¥ q denotes the 
field with q elements). 
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1.2. The realizable cone. Making the identification {F : Pow(n) — > IR} = IR 2 ' 1 , we can 
consider the set of polymatroids on [n] to be the integral points of a closed, convex cone 
V n . The notes [Mus05] and the book [Bar02] are good references for the elements of convex 
geometry. This cone is defined by the so-called basic inequalities (PM1), (PM2), and 
(PM3) above; the set of realizable polymatroids on [n] then generates a convex cone TZ n C V n . 
We refer to V n (resp. lZ n ) as the "cone of polymatroids (resp. realizable polymatroids) on n 
elements"; this could be somewhat misleading terminology, however (cf. §4). This viewpoint 
has been used by information theorists to study which polymatroids are obtained as the 
Shannon entropy of a discrete random vector [ZY98, DFZ06, Mat07, GCG08]. There doesn't 
seem to be much known about lZ n for n > 4; see Section 4 for a discussion of open questions 
about 1Z n . 

For n < 3, it is known that TZ n = V n , but this does not hold for n > 4. In the 1960s, 
A.W. Ingleton found that the following inequality is satisfied by any arrangement of four 
subspaces {Vi, V 2 , V 3 , V4}: 

dim(Vi + V 2 ) + dim(Vi + V 3 + V 4 ) + dim V 3 + dim V A + dim(V 2 + V 3 + V A ) < 

dimiVi + V 3 ) + dim(F! + V 4 ) + dim(^ 2 + V 3 ) + dim(^ 2 + V 4 ) + dim(^ 3 + V 4 ). 

This inequality does not follow from the defining inequalities for polymatroids (which can 
be seen by considering Vamos's matriod, cf. [Ing71, p. 159]), so 1Z n 7^ V n for n > 4. 
A complete description of TZ^ was given in [HRSVOO, Thm. 5] by explicit computational 
methods. They found that the basic inequalities and all Ingleton inequalities, that is, those 
obtained by permutations of the indices in (1), are enough to define IZ4. Ingleton asked 
(loc. cit.) whether there might still be further independent inequalities satisfied by subspace 
arrangements; the following theorem, which is the main result of this paper, answers his 
question affirmatively 

Theorem 1. Let Vi, . . . , V n C V be a subspace arrangement with n > 4, and write 

r 

(it, ...,i r ) := dim^ V ir 

Then the inequality 

n n 

(2) (l,2) + (l,3,n) + (3)+^((z) + (2,i-l,i)) < (1, 3> + (l, n) + (2, 3)+ J]((2, + i» 

holds, and is irreducible in the sense that it cannot be written as a sum of two nontrivial 
inequalities which hold for all subspace arrangements. Furthermore, for each n, the inequality 
is independent of all inequalities which hold for fewer than n subspaces. 

The last statement is made more precise in Prop. 3 using the constructions in the next 
section. Note that by taking n = 4 in (2), we recover Ingleton's inequality (1), and for each 
n>4we have a new necessary condition for a polymatroid to be realizable. 

2. Operations on polymatroids and inequalities 

Since every polymatroid lies in the hyperplane H n = {F($) = 0}, we work in this subspace. 
When thinking of the functions in H n as vectors in IR 2 "" 1 , we write ca for the standard basis 
vector which has a 1 in the coordinate indexed by 7^ A C {1, . . . , n}, and elsewhere (i.e., 
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the function which takes value 1 on A, and on other subsets of {1, ... , n}). We write {e^} 
for the dual basis to {e^}, and 

[, ]:H*xH n ^R 

for the standard pairing between H n and its dual vector space H*. 
The inequality (2) can be identified with the linear functional 

n 

In = e {l,3} + e {l,n} ~ e {l,2} ~~ e {l,3,n} + ^ ( e {2,«} + C \i-l,i} ~ C \i} ~ e {2,i-l,i}) 

i=3 

on H n , in that the inequality holds for a subspace arrangement V if and only if [J n , rkvl > 0. 
Recall that for any convex cone C in a vector space V, the dual cone C v is defined by 

C v := {/ g V* | [/, c] > for all c G C}. 

Then the first two statements of Theorem 1 can be interpreted as saying that I n is an 
extremal ray of for any n. 

For positive integers k and n, a map 

tp: Pow(k) — > Pow(n) 

such that <£>(0) = induces linear maps 

(3) p*:H n ^H k <p#--H* k ^H* n 

P^Pop eA ^ e ^ ); 

We define the first by thinking of elements of H n as functions, and the second using our 
standard dual basis. It is straightforward to check that these maps are dual to one another, 
so that 

(4) u,<p*pi = y#f,pi 

holds for any / G HI and P G H n . 

We assume that all such maps between power sets appearing in this paper preserve unions 
(i.e., are morphisms of join semi-lattices), unless explicitly stated otherwise. Such a ip is 
order-preserving and completely determined by the images of one element sets; we write 

<p(i) := p({i}) 

to simplify the notation. The map p# can be thought of as a "substitution" map for 
inequalities: for example, take <p: Pow(2) — > Pow(3) determined by <p(l) = {1}, p{2) = 
{2, 3}, and / = e* 1} + e* {2} - e* 12} . Then <p # f = e* 1} + e* 23} - e ; ij2>3} . 

Lemma 2. With ip as above, we have that 



(a) p* restricts to maps V n V k and lZ n > TZ k , which are surjective when p is injective 
and injective when p is surjective; 

(b) p# restricts to maps V k and 1Z\ lZ y n , which are surjective when p is surjec- 
tive and injective when p is injective. 

Proof. Since p* and ip# are dual to one another, we only need to prove the statements for tp#. 
The statements regarding the cones of polymatroids follow easily. For example, that p#X 
satisfies the submodularity condition (PM3) in the definition of a polymatroid is essentially 
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equivalent to ip preserving union. For a realizable rky e lZ n , where V = {Vi, . . . , V n }, we 
have that rky is the rank function of the subspace arrangement 

£V5,...,£n 

When 99 is injective, a realizable rank function rkyy £ ^jt (where W = {Wi, . . . , Wk}) can 
always be lifted to some rky € TZ n : for such a tp, each set contains at least one element a* 
which is not in any other <p(j) (otherwise, we would have </?({l, . . . ,k} \ {i}) = y?({l, . . . , k}) 
and (p would not be injective). Fixing some choice of {aj}f =1 , the subspace arrangement 



J = a>i 

j ^ any a { 



satisfies y?#rky = rkyy, so <p& is surjective in this case. 

The kernel of ip# is generated by {ca \ A ^ limp}, so <p# is injective when tp is surjective, 
and so is its restriction to any subset of H n . □ 

3. Proof of Theorem 

3.1. Validity of the inequalities. First, we show that inequality (2) holds for an arrange- 
ment of n subspaces. 

Proof of the inequality (2). Retain the notation of the statement of the theorem, and for 
any subspace Z constructed from the Vi, we also denote by (Z) its dimension. For a pair 
of subspaces Y C Z, write [Z : Y] — (Z) — (Y). We let the operation + have precedence 
over n in order to minimize the number of parentheses necessary. So we have, for example, 
A + BDC = (A + B)nc. 

Define W = V 3 n • • • D V n . We have 

(5) [W + V! + V 2 : W + Vx] < [W + V 2 : W] 

by submodularity. Starting with the left hand side, we have (W + V\ + V 2 ) > (1,2) by 
containment of subspaces. Then using that W + V\ C V 3 + V\ fl V n + V\, we find that 

(W + V) < (1,3) + (l,n) - (l,3,n) 

and so we get a lower bound for the left hand side of (5): 

(1, 2) - (1, 3) - (1, n) + (1, 3, n) < [W + V + V 2 : W + V x \. 

On the right hand side, we have that [W + V 2 : W] = [V 2 : V 2 fl W] . Now we consider the 
descending chain of subspaces 

v 2 d v 2 n v 3 2 ■ ■ • 2 v 2 n ■ • • n v n = v 2 n w, 

which gives the formula 

n 

(6) [V 2 : v 2 n w] = [V2 n ■ ■ ■ n vu : v 2 n ■ ■ • n K]. 

i=3 

We give an upper bound on each summand of (6): for 3 < i < n, we have 

[V 2 n • • ■ n Vi-t : v 2 n ■ • • n V] = [V + (V 2 n • • ■ n v^) ■. v], 
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and then using the containment Vi + (V2 D • • • H Vf_i) C V$ + V2 H V* + V*_i we find that 

[Vi+ (V 2 n ■■ -n K-i) : K] < + v 2 n V + V$_i : V t ] = (2,i> + <i- l,i> - (2,z- l,i> - (i>. 

Plugging this expression into (6) and then into (5) gives the main inequality (2) after rear- 
ranging. □ 

By varying n, the inequalities we obtain form a hierarchy in the following sense. If 
tp: Pow(n) — > Pow(n — 1) is given by 



<p[i) 



{i} i n 

{1, n — 1} i = n, 



then it can be immediately verified that ip# takes the the inequality (2) for n subspaces to 
the one for n — 1 subspaces (i.e., <p#I n = I n -i)- 

3.2. Independence of the inequalities. Now we want to show that these inequalities are 
genuinely "new" in some appropriate sense. 

Proposition 3. The inequality (2) does not follow from a linear substitution into any in- 
equality valid on a smaller number of subspaces. More precisely, we have I n £ y?#(7^) for 
any ip: Pow(/c) — > Pow(n) with k < n. 

Proof. Suppose to the contrary that I n = tp#f for some / G TZ^. We will demonstrate a 
(non-realizable) polymatroid T such that [J n , T] = —1 but <£>#T is realizable (over any field). 
Then using (4) this would give [J n ,T] = \ip#f,Tj = [/, p*T\ > 0, a contradiction. 
Consider the polymatroid TgP„ given by 

(2 A = {2}; 

n — 2 A = {i} with % ± 2; 

n — 1 A = {2, 1} or {i — 1, i} with % > 3, or {1, 3}, or {1, n}; 

n otherwise. 



T(A) 



Then T is not realizable because |/ n ,T] = — 1, but it is "almost realizable" in the sense that 
(p#T is realizable for any potential tp that might give I n = <p#f. To see this, we make some 
preliminary reductions. Firstly, it is enough to consider the case k = n — 1. This is because 
any (p: Pow(k) — > Pow(n) factors (non- uniquely) as 

tp: Pow(/c) — ^ Pow(n — 1) ^ Pow(n), 

and so we have that 

<p^T = Totp = Totp 2 otp 1 = tpftpfT. 

Thus, if <pf T is realizable, then so is p&T by Lemma 2. 

Now since each e|ji with % > 3 appears with nonzero coefficient in I n , it must be that 
{i} G limp for % > 3. So after possibly renumbering, we can assume that ip(i) = {i + 1} 
for z > 2, and we need only consider the possible cases for (p(l). Let W = {Wi}™!"/ be a 
subspace arrangement in a vector space W, with basis {w\, . . . , io n -i, w}, defined as follows. 
We take 

Wi = (Wi, w i+1 , . . . , W i+n -4, w) 
for % > 2 (where the indices of the basis vectors are taken mod n — 1), and Wi will be chosen 
based on <p(l) to make y?*T realizable. 
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In the case that (p(l) = 0, it is straightforward to check that ip#T is realized by W when 
we take W\ = 0. If ip#T(l) = To y?(l) = n (e.g., if |y?(l)| > 3), then tp#T is realized by 
taking W\ = W instead. Similarly, if tp(l) C {3, 4, ... , n}, then we can take 

wi = E W i 

to realize <£>#T. 

This leaves only the cases where y(l) is one of the sets {1}, {2}, {1, 3}, {1, n}, or {2,i} 
with i > 3, so we assume to be in this situation now. Consider the subspaces 

Zi = (w u w 2 ,..., w n _ 3 , w), Z 2 = (w 1 + w 2 ^ h W n -!, w), 

and the following table which associates a choice of W\ to each remaining case for <p(l). 



v>0) 




{i} 


z 1 


{2} 


z 2 


{1,3} 


z 1 + w 2 


{l,n} 


Zx + W n _! 


{2,0 


^2 + 



Then using these choices of W%, it can be checked that W realizes tp#T in each case, and 
this completes the proof. □ 

3.3. Irreducibility of the inequalities. If the term (1,2) is replaced by (1) in our new 
inequality (2), then the resulting inequality follows simply by adding together a collection 
of basic inequalities. This might lead one to wonder how "strong" the new inequalities are. 
We show in this subsection that (2) is irreducible, meaning that it cannot be written as a 
positive sum of any two nontrivial inequalities which hold for all subspace arrangements. 

In the language of convex geometry, we show that I n defines a facet of lZ n (i.e., a face of 
codimension 1), which implies that /„ is an extremal ray of 1Z^- Fix n > 4 and denote by 
Z C H := H n the kernel of I := I n . To show that 1Z H Z is a facet of 1Z := TZ n , we need 
to show that dim(^ n Z) = dim ft - 1 = 2" - 2. (The fact that dim TZ = 2™ - 1 is easy to 
see by considering arrangements of n subspaces in a one dimensional ambient space; it also 
follows from the proposition below.) 

For S C [n] and d > 1, define L d s e H as the polymatroid whose value on A C [n] is 

L d s (A) :=min{d, \AC\S\}. 

This is the rank function of an arrangement of lines in general position in a ci-dimensional 
vector space, where dimV^ = 1 for i £ S and Vi — otherwise, so Li, G TZ. It will be useful 
in the future to note that 

(7) 4 = E4> 

for any S C [n] such that cZ > |5|. The following lemma gives some cases when L| G ZV\TZ. 

Lemma 4. T/ie junctional I vanishes on L d s whenever d > 3. If d = 2, then it vanishes if 

either 2 ^ S and {1, 3, n} ^ S, or 

2 G S and S contains no pair {i, % + 1} u>rf/i 3 < z < n — 1. 
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If d = 1, it vanishes when 

either 2 ^ S and S PI {1, 3, n} ^ {3, n}, or 
S = {1, 2, . . . , n} or {2, ... , fc} or {2} U {&;,..., n} 

/or some 2 < k < n. 

Proof. The key is that is the rank function for a set of lines {Vi} in general position, and 
that dimensions add for direct sums of subspaces. So when d > we get 

e^(Lf) = dim(£V a ) =^dimK= £ 1 = |A n 5| 

This gives the first statement by counting the appearances of each index on both sides of 
(2), since all terms e* A appearing in / have \A\ < 3. The other two statements can be proven 
similarly, using some simple ad hoc methods to account for the terms e* A with \A\ > d. □ 

Lemma 5. The following hold in H: 



n t n—1 

M ~ N 

n — 1 r n— 2 j 1 



(9) e s = - L n s ~ - L\ l} when S=[n]\ {i} 

(10) e s = ^(-l) 1 ^ 1 ^ 1 - 1 for \S\<n- 2. 

ADS 

Proof. For any S C {1, . . . , n}, we can directly compute from the definition that 



(Lf - L l s hl )(A) = mm{\S\, \AnS\}- mm{\S\ -l,\AnS\} 



1 ADS 
otherwise, 



and so Lg — Lg 1 = J2ads Ca - By a PPly m g Mobius inversion [Sta97, § 3.7], we can express 
each es as 

es = £(-l)^W - L^) = 5>i)'^' + j:(-ir\ s ^L^\ 

ADS ADS ADS 

since the Mobius function of Pow(n) is jj(S,A) = (— l)l j4 \ 5 l for S C A. The first formula is 
immediately verified since the sums only consist of one term in this case. When S — [n}\ {i}, 

I S\ 

we use that L s — L?, = —Lux from (7). Finally, if \S\ < n — 2, then we can write the first 
sum as 

ADS j£A 

using (7) again. The coefficient of L)^ in this sum is 

£ (_i)|A\5| = ( _ ir -|5| ^ h(A, [n]), 

ADSU{j} ADSU{j} 

which is whenever S U {j} ^ [n], by a basic property of the Mobius function. □ 
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Lemma 6. The following hold in the vector space H : 

(H) L {hj,k} ~ L {i,j,k} = ^2 tA 



e A - 



(12) ^TU{a} + ^TU{b} — Lt — -^TU{a,b} ~ ^ 

a,beA 
j4nT=0 

Proof. The first equation is a special case of the first line of the proof of Lemma 5. The 
second follows easily from the definitions. □ 

Let F be the linear span of TZ C\Z. To compute the dimension of TZ C\Z, we give an explicit 
basis of F. 

Proposition 7. An explicit basis of F is given by 

{e s + a s e{i, 3 ,n} I S ^ {1, 3, n}}, 

where for 3 < i < n and 3 < j < n — 1 we define 

-1 S={i} or {1,2} or {2, j, j + 1} 
«s = ^ 1 S" = {1,3} or{l,n} orS = {2,i} or{j,j + l} 
otherwise. 

Consequently, dimF = 2 n — 2, and so / defines a facet of 1Z and the new inequalities (2) 
are irreducible. 

Proof. It is clear that the 2 n — 2 listed elements are linearly independent, hence we just need 
to show that each is in F . We proceed by considering various cases for S. Lemma 4 justifies 
the fact that all of the various L d s used in this proof are in TZ n Z; we will not explicitly 
reference this fact at each occurence. We also write r := e{i ]3jn } to abbreviate the notation 
for the "remainder" term. 

(1) If \S\ > 4, then each term appearing in the expressions for es in Lemma 5 is in TZ R Z, 
so G F. In light of this, we ignore these "higher" terms in all sums below, without 
specific appeal to this item. 

(2) Suppose |5| = 3. Then from Lemma 6 we have 

L| — L 2 S = es + (higher terms) . 

The first summand on the left hand side is always in F, and the second is in F unless 
S = {1, 3, n} or S = {2, 1 — 1, 1} for some 4 < I < n, so G F except possibly in these 
two cases. 

(3) Now suppose S = {i,j}, so that taking T = in Lemma 6 we get 

L \i} + L \j} ~ L \iS = e {M) + e {M>} + (higher terms). 

If S {3, n}, then each term on the left hand side is in F, and so using (2) we get that 
eg G F except possibly when SC. {1, 3, n} or S C {2,1 — 1,1} for some 4 < I < n. 

(4) To deal with S = {3, n}, apply Lemma 6 with T = {2, 3, n} c , a = 3, b = n to get 

e{3,n} + <2{2,3,n} G F- 
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(here A c denotes the complement of A in {1, . . . , n}). Then (2), along with the assump- 
tion that n > 4, leaves that e{ 3jn } G F. 

(5) A slight modification of the second part of Lemma 6 (taking T = and replacing {a} 
with 0) shows that = n , — Fjnc G F n , and similarly e^} G F. This takes care 
of the cases that as = 0. 

(6) The argument from (3), applied when S = {1,3} and S = {l,n}, gives 

e{i, n } + r G F and e { i j3} + r G F, 

as desired. 

(7) For S — {1, 2}, we simply note that L}^ = J2ad{i} e ^ so using (2), (3), and (5) we get 
that e{i j2 } + e{i,3} + e {i,n} + r G F. But then using (6) we can subtract 

qi,n} + r + e {lj3} +r G F 

to get that e{i j2 } — r G F. 

(8) Since Lj 1}c - £{ lin} c = e {n} + e { i in } G F, we get from (6) that e {n} - r G F. 

(9) Similarly, we have £j 2 } C — £{ 2 fc}c = e {fc} + e {2,fc} G F for > 3. In particular, the previous 
item gives that e{ 2 , n } + r G F. 

(10) Now take S = {2, k — 1, k} for some 4 < k < n, and define T := {1, . . . , k} € . Then we 
have 

L TU{2} + L TU{k} -L l T ~ ^U{2,fc} = e {2,fc} + Yl e i 2 M + ( hi S her temlS ) 

l<£{2}U{k,...,n} 

from Lemma 6, and so by part (2) we get e{2,k} + e{2,fe-i,fe} G F. In particular, combining 
this with the previous item we find that e{ 2 , n -i,n} — r G F. 

(11) The reasoning from (3) shows that er fc _ l jfe i + e^ 2 ,k~i,k} f° r an Y 4 < k < n, then we use 
the previous item to get that e{ n _i jn } + r G F. 

(12) We use (2) and (3) along with the expression 

L{2,...,k} ~ ^{2,...,fc-l} — ^ 6A 

{fc}CAC{2,...,fc-l} c 

to show that + e{ fcjfe+1 } G F for 3 < k < n. For k = 3, we first get that e{ 3 } + e{ 13 } + 
e {3A} + e{3 >n } + r G F using (2) and (3), and then that e{3} + e{ 3i4 } G F using (4) and (6). 

(13) Now using the terms from (12), (9), (10), and (11), in that order, we get the expression 

e{fc-i,jfc} + r =(e{ fc ,fc+i} + r) - (e{ fc>fc+ i} + e{ k }) + (e{ k } + e{ 2 ,k}) 
— (e{ 2 ,fc} + e^^--!^}) + (e{ 2j fc_i i fc} + e{k-i,k}) 

which shows that e{k-i,k} + t G F if and only if e{k,k+i} + r G F, for any 4 < k < n. But 
in (11) we had that e{ n _i )n } + r G F, so it must be that e{k-i,k} + f G F for all 4 < A; < n. 

This completes the proof of the proposition. □ 
All parts of Theorem 1 have now been proven. 

4. Future directions 

Of course, the most natural question to ask next is whether these new inequalities are 
enough to define lZ n for all n. More precisely, we pose the following question. 
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Question 8. Are there any further independent inequalities on subspace arrangements be- 
sides those in this new hierarchy? In other words, are there any more extremal rays of 
in addition to those obtained from: 

a) substitutions into inequalities on fewer subspaces, that is, for some ip and some 
/ G with k < n; and 

b) all functionals obtained from I n by permuting the indices {1, . . . , n}? 

To try to answer this question, one could take the cone in H* defined by the functionals 
of a) and b), compute the extremal rays of the dual cone, and determine if these are real- 
izable. This is what was done in [HRSVOO] for TZ^. However, this is beyond the author's 
computational power even for the smallest unknown case, n = 5. An anonymous referee has 
suggested trying to reduce the problem by considering only connected polymatroids, which 
are those (X, rk) such that rk(X) — rk(X \ S) = rk(S') only when S = X or S = 0. The 
cone generated by these should have fewer extremal rays, and inequalities on disconnected 
polymatroids should be understandable in terms of tensor products of inequalities on their 
connected components. 

If the answer to the above question is "no," then it would be nice to know if 7Z n is even 
closed and/or polyhedral. There are also questions related to the integral points of 7Z n , that 
is, those with integer coordinates. Broadly, we can ask: 

Question 9. Is every integral point of the cone 7Z n (i.e., those with integer coordinates) a 
realizable polymatroid? 

It is this question that makes the terminology "realizable cone" potentially misleading. It 
can roughly be broken up into two questions. First, we would like to know whether the sum 
of two polymatroids realizable over different fields is realizable (note here that this is the 
sum in the vector space H n , not to be confused with the direct sum of matroids). Second, 
there is a saturation problem: if P is a polymatroid such that there exists some r e Q for 
which rP is realizable, is P itself realizable? 
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